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Abstract 

This paper is an introduction to the subject of virtual knot theory, 
combined with a discussion of some specific new theorems about virtual 
knots. The new results are as follows: We prove, using a 3-dimensional 
topology approach that if a connected sum of two virtual knots and 
K2 is trivial, then so are both Ki and K2- We establish an algorithm, 
using Haken-Matveev technique, for recognizing virtual links. This paper 
may be read as both an introduction and as a research paper. 

For more about Haken-Matveev theory and its application to classical 



knot theory, see |Ha| IHemI IMatI IHLI 



1 Introduction 

Virtual knot theory was proposed by Louis Kauffman in 1996, see |KaV| . 
The combinatorial notion of virtual knot ^ is defined as an equivalence 
class of 4-valent plane diagrams (4-regular plane graphs with extra struc- 
ture) where a new type of crossing (called virtual) is allowed. 

This theory can be regarded as a "projection" of the knot theory in 
thickened surfaces Sg x R (for example, as studied in IJKSI ). Regarded 
from this point of view, virtual crossings appear as artifacts of the diagram 
projection from Sg to R^. In such a virtual projection diagram, one does 
not know the genus of the surface from which the projection was made, 
and one wants to have intrinsic rules for handling the diagrams. The rules 
for handling the virtual diagrams can be motivated (in [KaVh by the idea 
of a knot diagram to its oriented Gauss code. A Gauss code for a knot 
is list of crossings encountered on traversing the knot diagram, with the 
signs of the crossings indicated, and whether they are over or under in the 
course of the traverse. Each crossing is encountered twice in such a tra- 
verse, and thus the Gauss code has each crossing label appearing twice in 
the list. One can define Reidemeister moves on the Gauss codes, and thus 
abstract the knot theory from its planar diagrams to a theory of all ori- 
ented Gauss codes, including those that do not have embedded realizations 
in the plane. Such non-planar Gauss codes are then described by planar 



^In the sequel, we use the generic term "knot" for both knots and links, unless otherwise 
specified 
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diagrams with extra "virtual" crossings, or by knots in thickened surfaces 
of higher genus. Virtual knot theory is the theory of such Gauss codes, not 
necessarily realizable in the plane. When one takes such a non-realizable 
code, and attempts to draw a planar diagram, virtual crossings are needed 
to complete the connections in the plane. These crossings are artifacts of 
the planar projection. It turns out that these rules describe embeddings 
of knots and links in thickened surfaces, stabilized by the addition and 
subtraction of empty handles (i.e. the addition and subtraction of thick- 
ened 1-handles from the surface that do not have any part of the knot or 
link embedded in them) |KaV2l IRaVl ICTall ICTaSi iMalO CgglH^UF) . 

Another approach to Gauss codes for knots and links is the use of 
Gauss diagrams as in |GPVp . In this paper by Goussarov, Polyak and 
Viro, the virtual knot theory, taken as all Gauss diagrams up to Reide- 
meister moves, was used to analyze the structure of Vassiliev invariants 
for classical and virtual knots. In both |KaV| and |GPV| it is proved that 
if two classical knots are equivalent in the virtual category |K UP| . then 
they are equivalent in the classical category. Thus classical knot theory is 
properly embedded in virtual knot theory. 

To date, many invariants of classical knots have been generalized for 
the virtual case, see IHFVl {KaV\ IKHI ICTHI ICT^ |Ba8 MalO] I5W| . 

In many cases, a classical invariant extends to an invariant of virtual 
knots. In some cases one has an invariant of virtuals that is an extension 
of ideas from classical knot theory that vanishes or is otherwise trivial 
for classical knots. See |5aw) .|5W | . EH, Pa2llMa3llCTa5| . Such invari- 
ants are valuable for the study of virtual knots, since they promise the 
possibility of distinguishing classical from virtual knots in key cases. On 
the other hand, some invariants evaluated on classical knots coincide with 
well known classical knot invariants (see |KaVI IKaV2l IKaV4l IMa3| on 
generalizations of the Jones polynomial, fundamental group, quandle and 
quantum link invariants). These invariants exhibit interesting phenomena 
on virtual knots and links: for instance, there exists a virtual knot K with 
"fundamental group" isomorphic to Z and Jones polynomial not equal to 
1. This phenomenon immediately implies that the knot K is not classical, 
and underlines the difficulty of extracting the Jones polynomial from the 
fundamental group in the classical case. 

We know in principle that the fundamental group, plus peripheral in- 
formation, determines the knot itself in the classical case. It is not known 
how to extract the Jones polynomial from this algebraic information. The 
formally defined fundamental group of a virtual knot can be interpreted 
as the fundamental group of the complement of the virtual knot in the 
one-point suspension of a thickened surface where this knot is presented. 

Another phenomenon that does not appear in the classical case are 
long knots [Malll : if we break a virtual knot diagram at two different 
points and take them to the infinity, we may obtain two different long 
knots. 
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Figure 1: Virtual crossing 



In the present paper, we are going to discuss both algebraic and ge- 
ometric properties of virtual knots. We recommend as survey papers for 
virtual knot theory the following |KaV2l ICTaTl nTUFl IRaVl IRaVI [FKM 
IFJK] , 

The paper is organized as follows. First, we give definitions and recall 
some known results. In the second section, we prove, using a 3-dimensional 
topology approach that if a connected sum of two virtual knots Ki and 
K2 is trivial, then so are both Ki and K2- Here we say "a connected 
sum" because the connected sum is generally not well defined. In the third 
section we introduce Haken-Matveev theory of normal surfaces in order to 
establish an algorithm for recognizing virtual knots. The fourth section is 
devoted to self-linking coefficient that generalizes the writhe of a classical 
knot. The fifth section gives a quick survey of the relationship between 
virtual knots, welded knots and embeddings of tori in four-dimensional 
space. 

We do not touch many different subjects on virtual knots. For in- 
stance, we do not describe virtual links and their invariatns. For more 
details see |Kaml IVerl iFRR Mal4..Mal2..KL2( . 



1.1 Basic definitions 

Let us start with the definitions and introduce the notation. 

Definition 1. A virtual link diagram is a planar graph of valency four 
endowed with the following structure: each vertex either has an overcross- 
ing and undercrossing or is marked by a virtual crossing, (such a crossing 
is shown in Fig. [71) . 

All crossings except virtual ones are said to be classical. 

Two diagrams of virtual links (or, simply, virtual diagrams) are said to 
be equivalent if there exists a sequence of generalized Reidemeister moves, 
transforming one diagram to the other one. 

As in the classical case, all moves are thought to be performed inside 
a small domain; outside this domain the diagram does not change. 

Definition 2. Here we give the list 0/ generalized Reidemeister moves; 

1. Classical Reidemeister moves related to classical vertices. 

2. Virtual versions Qi,Q2,^3 of Reidemeister moves, see Fig. 

3. The "semivirtual" version of the third Reidemeister move, see Fig.\^ 
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Figure 2: Moves O'^, 1]^, rj(j 




Figure 3: The semi virtual move fJg 

Remark 1. The two moves shown in Fig. ^ are forbidden, i.e., they 
are not in the list of generalized moves and cannot he expressed via these 
moves. 

Definition 3. A virtual link is an equivalence class of virtual diagrams 
modulo generalized Reidemeister moves. 

One can easily calculate the number of components of a virtual link. 
A virtual knot is a one-component virtual link. 

Exercise 1. Show that any virtual link having a diagram without classical 
crossings is equivalent to a classical unlink. 

Remark 2. Formally, generalized Reidemeister moves appear to give a 
new equivalence relation for classical links: there seem to exist two isotopy 
relations for classical links, the classical one that we are used to work with 
and the virtual one. In [G'PVf . it is shown that, for classical knots and 
links, virtual and classical equivalences are the same. 




Figure 4: The forbidden moves 
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Remark 3. Actually, the forbidden move is a very strong one. Each 
virtual knot can be transformed to any other one by using all generalized 
Reidemeister moves and the forbidden move. 

This was first proved in IGP VH (see also \NeH \Kanl^ ). Therefore, any 
two virtual knots can be transformed to each other by a sequence of gen- 
eralised Reidemeister moves and the forbidden moves. 

If we allow only the forbidden move shown in the left part of 
we obtain what are called welded knots, developed by Shin Satoh, 
Some initial information on this theory can be found in \Kamf . see also 
IFRRIjl . A quick survey of this theory is given in section 5 of the present 
paper. 

Definition 4. By a mirror image of a virtual link diagram we mean a 
diagram obtained from the initial one by switching all types of classical 
crossings (all virtual crossings stay on the same positions). 

1.1.1 Projections from thikcened surfaces 

The choice of generalized Reidemeister moves is very natural. It is the 
complete list of moves that occur when considering a generic projection of 
Sg X I to X / (or equivalently R^), i.e. thickened surface is projected 
generically to thickened plane. The virtual crossings appear in this pro- 
jection as artifacts of different sheets of the surface being projected to the 
single sheet below. Actual crossings in the thickened surface are rendered 
as classical crossings in the thickened plane. The other moves, namely, the 
semivirtual move and purely virtual moves, are shown in Fig. |S] together 
with the corresponding moves in thickened surfaces. 

Note that plane diagrams modulo classical Reidemeister moves lead 
to the classical knot theory as well as spherical diagrams (on S^) modulo 
Reidemeister moves; in the sequel, we shall use spherical diagrams rather 
than planar ones. 

In fact, there exists a topological intepretation for virtual knot theory 
in terms of embeddings of links in thickened surfaces |KaVllI^aV2| . Regard 
each virtual crossing as a shorthand for a detour of one of the arcs in 
the crossing through a 1-handle that has been attached to the 2-sphere 
of the original diagram. The two choices for the 1-handle detour are 
homeomorphic to each other (as abstract manifolds with boundary). By 
interpreting each virtual crossing in such a way, we obtain an embedding of 
a collection of circles into a thickened surface xR, where g is the number 
of virtual crossings in the original diagram L and Sg is the orientable 2- 
manifold homeomorphic to the sphere with g handles. Thus, to each 
virtual diagram L we obtain an embedding s{L) Sg^L) x where g{L) 
is the number of virtual crossings of L and s{L) is a disjoint union of 
circles. We say that two such surface embeddings are stably equivalent if 
one can be obtained from the other by isotopy in the thickened surface, 
homeomorphisms of surfaces, and the addition of substraction or handles 
not incident to images of curves. 

Theorem 1. Two virtual link diagrams generate equivalent (isotopic) vir- 
tual links if and only if their corresponding surface embeddings are stably 
equivalent. 
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2 _2 Itie second virtual Reidemei s ter move 

R 

Hie third virtual Reidemeister move 



Figure 5: Generalized Reidemeister moves and thickened surfaces 

This result was sketched in |KaV| . The complete proof appears in 

A hint to this proof is demonstrated in Fig. |3 

Here we wish to emphasize the following important circumstance. 

Definition 5. A virtual hnk diagram is minimal if no handles can be 
removed after a sequence of Reidemeister moves. 

An important Theorem by Kuperberg |KLJP| says the following. 

Theorem 2. For a virtual knot diagram K there exists a unique minimal 
surface in which an I -neighbourhood of an equivalent diagram embeds and 
the embedding type of the surface is unique up to isotopy of the image in 
the thickened surface. 

Definition 6. The genus, g{K), of a virtual knot or link is the genus of 
the unique minimal surface described in theoremX^ 

1.1.2 Gauss diagram approach 

Definition 7. A Gauss diagram of a (virtual) knot diagram K is an 
oriented circle (with a fixed point) where pre-images of overcrossing and 



6 



Figure 6: A virtual knot and its Gauss diagram 



undercrossing of each classical crossing are connected by a chord. Pre- 
images of each crossing are connected by an arrow, directed from the pre- 
image of the overcrossing to the pre-image of the undercrossing. The sign 
of each arrow equals the local writhe number of the vertex ( defined as in 
the classical case). Note that arrows (chords) correspond only to classical 
crossings. 

Remark 4. For classical knots this definition coincides with the standard 
one. 

Given a Gauss diagram with labelled arrows, if this diagram is realiz- 
able then it (uniquely) represents some classical knot diagram. Otherwise 
one cannot get any classical knot diagram. 

Herewith, the four-valent graph represented by this Gauss diagram 
and not embeddable in can be immersed to R^. Certainly, we shall 
consider only "good" immersions without triple points and tangencies. 

Having such an immersion, let us associate virtual crossings with in- 
tersections of edge images, and classical crossings at images of crossings, 
see Fig. |S1 

Thus, by a given Gauss diagram we have constructed (not uniquely) 
a virtual knot diagram. 

Theorem 3 ( [GP Vp . The virtual knot isotopy class is uniquely defined 
by this Gauss diagram. 

Remark 5. The equivalent result for Gauss codes is discussed in ]Ka V^ . 
Exercise 2. Prove this fact. 

Exercise 3. Show that purely virtual moves and the semivirtual move are 
exactly those moves that do not change the Gauss diagram at all. 

2 Underlying genus of virtual knots 

The connected sum for two classical knots is defined by breaking these 
diagrams at one point each and attaching one diagram to the other one 
respecting the orientation. This is a well-defined operation. Analogously, 
one can define a connected sum for virtual knots by means of their dia- 
grams. It is well known that this operation is not well defined, see, e.g.. 
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Figure 7: A non-trivial connected sum of trivial virtual knots 

|Mal2| : the definition of a connected sum depends on initial diagrams 
and the choice of break point. 

Figure|7|illustrates a non-trivial connected sum of trivial virtual knots. 
This example is due to Kishino, (K5| . 

In what follows, we shall prove results for a connected sum 7fi#A'2, 
with the intent that our statement holds for any connected sum: here 
the notation Ki^K2 will be used for an arbitrary connected sum, unless 
otherwise specified. 

The aim of this section is to prove the following. 

Theorem 4. Let K\,K2 be two virtual knots. Then g{Ki^K2) > g(Ki) + 
g{K2) - 1, whereas if g{Ki) = or g{K2) = then g(Ki#K2) > g{Ki) + 
g{K2)- Here g(K) is the genus defined at the end of the last section, the 
minimal genus in which K can be represented. 

From this theorem one can deduce the following 

Theorem 5. // Ki and K2 are virtual knots such that some connected 
sum K\^K2 is trivial, then both K\ and K2 are trivial knots. 

Indeed, if at least one of K\ , K2 has positive underlying genus, then 
the underlying genus of their connected sum is also positive (by Theorem 
|1J|. In the case when both knots have underlying genus zero, one should 
mention the following. 
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Lemma 1. If Ki and K2 are two classical knots then any connected sum 
K-iij^K2 of genus zero is equivalent to the (well-defined) classical connected 
sum K\^K2- 

This lemma follows directly from the proof of Theorem |1] 
The remaining part of Theorem]^ now follows from the non-triviality 
of connected sum in the classical case. See |CFI . 

2.1 Two types of connected sums 

Given two virtual knots K\ and K2 represented by knots in thickened 
surfaces, there are two natural possibilities to represent their connected 
sum as a knot in a thickened surface. 

Remark 6. In what follows, we shall use the same letter for an abstract 
virtual knot K and the knot lying in a thickened surface M x I and rep- 
resenting the knot K (abusing notation). 

We shall deal with 3-manifolds (possibly, with boundary) and 2-surfaces 
in these manifolds. A compact surface _F in a manifold M is called proper 
if -F n dM = dF. In the sequel, all surfaces are assumed to be proper. 

Also, we assume that all surfaces considered in the manifold M inter- 
sect the knot transversally. 

The first method for making the connected sum goes as follows. We 
take thickened surfaces (Mi x J) D Ki and (M2 x 7) D K2 and cut two 
vertical full cylinders Di x I, where Di C Mi, such that (Di x I) C[ Ki 
is homeomorphic to an interval. Then we paste the obtained manifolds 
together (by identifying dD\ x / and dD2 x / with respect to the orien- 
tation of manifolds, the direction of the interval / and the orientation of 
knot at the two gluing points) and obtain (M x J) = ((Mi#M2) x /) with 
the knot K\^K2 inside. 

Clearly, ff(M)=ff(Mi) + <?(M2). 

Another way to construct the connected sum works only in some spe- 
cial cases. Suppose K\ and K2 lie in Mi x /, M2 x /, where both g{Mi) 
and g{M2) axe greater than zero, and there exist two non-trivial (non 
zero-homotopic) curves 71 C Mi and 72 C AI2 such that (7^ x I) f] Ki 
consists of precisely one point (note that in this case such a curve can 
not divide the 2-manifold into two parts). Then we cut the thickened 
surfaces (Mi x /) along 7i x / and paste them together. Thus we obtain a 
manifold M x /, where g{M) = g{Mi) + g{M2) — 1 with some connected 
sum Ki^K2 lying in M. 

It turns out that these two connected sums are the only essential forms 
of connected summation for virtual knots, from which we deduce Theorem 

m 

2.2 The proof plan of Theorem [H 

Consider two virtual knots Ki and K2 and their connected sum Ki^K2- 
Let us realize this connected sum by curves in thickened surfaces by using 
the first method. Denote the corresponding surfaces by Mi, M2, Mi#M2, 
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and denote the corresponding knots by Ki,K2,Ki#K2 (abusing nota- 
tion). Now, we are going to transform (Mi#M2) x / and knots inside 
it. 

To simplify the notation, let us use the same letters for closed surfaces 
and surfaces with boundary. We will write M = M\^M2 and M = 
Ml U M2 ■ We prefer the second notation to emphasize that both Mi and 
M2 are parts of M, while the first notation will be used when Mi and M2 
are treated as separate manifolds. 

We will perform a destabilization process on the knot obtained by the 
connected sum operation described in 12. II 

We are going to check that the following conditions hold during the 
destablization process (all notation stays the same during the transforma- 
tion): 

1. The ambient manifold M can be divided into two parts M\^M2 such 
that Mi X I represents the knot Ki (i.e., if we close this manifold, 
we obtain a surface realization of Ki). 

2. The intersection M = Mi n M2 consists of one or two components; 
so (Ml X J) n {M2 X /) consists of one or two annuli. 

3. The knot Ki^K2 intersects the manifold (Afi nM2) precisely at two 
points; in the case when M\C\M2 is not connected, these intersection 
points lie in different connected components. 

4. The process stops when g{M\^M2) is the minimal genus of the knot 
Ki#K2. 

If we organize the process as described above, we prove Theorem |3 
Indeed, at each moment of the process we have K\ and K2 represented by 
knots in thickened surfaces of genera g\ and 32 ■ The knot ifi#/s'2 lies in 
the surface of genus g\ + 32 if we deal with the connected sum of the first 
type and in the surface of genus g\ -\- §2 — 1 M we deal with the connected 
sum of the second type. So, the same holds when the process stops, thus 
we have g{Kii^K2) = ffi + ff2 or g{Kii^K2) = gi + g2 — I, where the 
last case is possible only if we have the connected sum of the second type 
(hence, both gi and g2 are greater than zero). Taking into account that 
gi is the genus of a surface (not necessarily minimal) representing Ki, we 
obtain the statement of the theorem. 

2.3 The process 

In the present subsection we describe how this process works. 

Suppose we have the connected sum of type i (i = 1 or 2) of the knots 
Ki and K2- The main statement is the following. 

Statement 1. If there is a possibility to decrease the genus o/Mi#M2, 
then one of the following holds: 

1. We can perform a destabilization in Mi without changing M^-i and 
the connected sum type ( thus, we decrease the genus of one of con- 
nected summands Mi by one, as well as that o/Mi#M2j. 
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2. If we have the first type connected sum, then there is a possibility 
to transform it to the connected sum of the second type, decreasing 
the genus o/A/i#Af2 by one without changing the genera of Mi and 
Ma. 

3. If we have the second type connected sum, then there is a possibility 
to transform it to the connected sum of the first type, decreasing each 
of g{Mi),g{M2),g{Mii^M2) precisely by one. 

Together with aU points described above, this statement completes the 
proof of Theorem |5] 

Proof of Statement^ First, consider the case of the first type connected 
sum. We have M = A/i#M2. Denote MiOMa by D. Suppose we are able 
to destabilize the pair ((Mi^Ma) x I , K\^K2)- Then there is a vertical 
annulus C in Mi#M2 which does not intersect the knot K\^K2- If there 
is such an annulus which does not intersect D, then we can destabilize 
one of the summands along C; this is the first case of Statement Q 

Suppose there is no such annulus C. Any C we consider will intersect 
D. Without loss of generality assume that the intersection between each 
such C and D is transverse. Let n be the minimal number of connected 
components of the intersection C H D. 

Since C and D are manifolds with boundary (vertical annuli), their 
(generic) intersection may consist of: 

1. simple circles; 

2. trivial arcs; 

3. horizontal circles; 

4. vertical arcs; 

Here the circle is trivial if it represents the trivial element in the fun- 
damental group of the annulus C, otherwise the circle is called horizontal. 
The arc is called trivial if it connects points from the same boundary 
component of the annulus; otherwise it is called vertical. 

If there is a trivial circle, then we can consider an innermost circle 7 
(with respect to C). This circle contains no intersection points with D 
inside. Because this disk together with a disk from D bounds a 3-ball, 
(see Fig. |Hll, we can slightly change the annulus C in such a way that the 
total intersection between C and D decreases, and C remains an annulus 
with non-contractible core. The same situation happens when we have a 
trivial arc, see Fig.|^ 

Now, let us state two auxiliary lemmas. 

Lemma 2. Suppose Sg is the oriented surface of genus g and let A be an 
embedded disk in Sg. Then if a closed non self-intersecting curve 7 G Sg\A 
is trivial in Sg and not trivial in Sg\A then it is parallel to dA (i.e. ^UdA 
bounds a cylinder in Sg). 

Indeed, if a curve 7 bounds a disk in Sg; which does not intersect A 
then 7 is contractible in Sg\A. 
The following lemma is evident. 
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Figure 8: Non-horizontal disks in Ai 




Figure 9: Removing the intersection along a non- vertical arc 
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Figure 10: The annulus C divided into sectors 

Lemma 3. If a proper annulus C' is free homotopic to the annulus D 
(rel boundary) , then C' intersects the knot Ki^K2- 

Now, we may assume that our intersection C H D consists only of 
vertical arcs, or only of horizontal circles (the existence of a vertical arc 
contradicts the existence of a horizontal circle). 

Suppose we have only horizontal circles. Then C is homotopic to D 
and, by Lemma |H1 the annulus C intersects the knot Ki^K2- Thus we 
obtain a contradiction. 

Now, suppose the intersection COD consists only of vertical arcs. Then 
the annulus C is divided into 2k parts Ci, . . . , C2k, whereas C21+1 lies in 
Ml X J, and C21 lies in M2 x /, where I £ {1, . . . ,k} when meaningfuU. 
The annulus CClD is thus divided into 2k sectors by radii (more precisely, 
radial segments); some of these sectors contain intersection(s) with the 
knot, see Fig. 1101 Denote all these radii by ri, . . . , r2k- 

Now, each part d of the annulus C is incident to two radii rj and 
rfc. Then D is divided into two parts by these radii. Denote these parts 
by Dfj, and DJ^.- There are four options with respect to the following 
questions: 

1. Is it true that any of the two parts and Z)~J. intersect the knot 
precisely at one point? 

2. Is it true that an annulus obtained by attaching d to one of or 
-D~j., cuts off a ball (so that if we attach d to the other fragment, 
we get an annulus homotopic to D)? 

Remark 7. Here we mean that a proper surface (say, annulus) F C 
M cuts a ball if M\F has two connected components, one of which is a 
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Figure 11: Simplifying the curve C 



topological hall. In other words, F bounds a ball together with a part P of 
boundary dM of the manifold M , so that P U F is a 2-sphere. 

First, consider the case when the answer to the first question is neg- 
ative, i.e., one of the parts, say, Dff, does not intersect the knot (whence 
the other part DJ,, meets the knot twice). 

If the annulus obtained by gluing d with D^^., cuts a ball then we may 
"pull" D^f, through d; this would decrease the number of intersection 
components between C and D. This leads to a contradiction. 

If the annulus obtained by pasting d and DJ^. cuts off a ball then the 
annulus d U D^^. is homotopic to D; thus it should intersect the knot. 
This leads to a contradiction again. 

If both answers are affirmative, we get a contradiction: our knot can 
not meet the boundary of a ball precisely at one point. 

Finally, if, say, contains precisely one intersection point with the 
knot Ki^K2 then the number of intersection components of CflD should 
be equal to two. 

Indeed, if it is greater than two, then it can be decreased as shown in 
Fig. 111! More precisely, among all parts d of the annulus C we take only 
two parts and compose a nontrivial annulus C", along which (Afi#Af2) x / 
with the knot Ki^K2 inside can be destabilized. 

In other words, having more than two components d, one can find two 
of them which can be repasted and thus obtain a new non-trivial annulus 
C' intersecting _D at a smaller number of curves and not intersecting the 
knot Kx#K2. 

Thus we see that if the intersection C fl D were minimal, there would 
be precisely two connected components. 
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Let us show that the destabihzation along such C just transforms the 
type of connected sum: we obtain a connected sum of the second type. 

Indeed, the disk D is just cut into two parts by this destabihzation; and 
two intersection point after the destabilization lie in different connected 
components. 

The proof for the case when we have the connected sum of the second 
type goes in the same vein. Either it is possible to destabilize only one 
of Ml or M2 or all annuli along which the stabilization can be performed 
intersect Mi n M2 (which consists of two components in this case) . Con- 
sidering such an annulus representing minimal intersection with Mi nM2, 
we get the only possibility when the destabilization transforms the con- 
nection type to the first type. □ 

3 Algorithmic recognition of virtual links 

The aim of this section is to prove the following 

Theorem 6. There is an algorithm to decide whether two virtual links 
are equivalent or not. 

This theorem was first proved in IMal3| , see also |Mal2| . 

We shall use the result by Moise iMoi] that each 3-manifold admits a 
triangulation. In the sequel, each 3-manifold is thought to be triangulated. 

A manifold M is irreducible if each embedded sphere in M bounds a 
ball in M. 

We shall use the definition of virtual knots as knots in thickened sur- 
faces X / up to stabilizations/destabilizations. Here M is & compact 
2-surface, not necessarily connected. Herewith we require that for each 
connected component Mi, the 3-manifold Mi x / contains at least one 
component of the link L. 

Recall that a representative for a virtual link is minimal if it can not 
be destabilized. 

We shall need Theorem |5| by Kuperberg |K UP| . 

Thus, in order to compare virtual links, we should be able to find their 
minimal representatives and compare them. The algorithm to be given 
below uses a recognition techniques for three-manifolds with boundary 
pattern (see definition below) connected to the virtual links in question. 

We shall use the following facts from Haken-Matveev theory, see |Matl| . 

A compressing disk for a surface _F in a 3-manifold M is an embedded 
disk D G M which meets F along the boundary of the disk, i.e. DD F = 
dD. 

A surface (possibly disconnected) _F C M is called compressible in one 
of the two cases: 

1. It admits a compressing disk D such that dD does not bound a disk 
in F; 

2. There is a ball in B such that BnF = dB. 

A surface is incompressible if it is not compressible. 
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A surface _F C M is called boundary compressible if there exists a disk 

C M such that n {dM U F) = dD"^ and n F is a non-trivial arc 
in F (an arc that does not cut a disk from F). 

Also, a 3-manifold M is boundary irreducible if for any proper disk 
D C M, dD bounds a disk on dM. 

Given a 3-manifold with boundary. By a boundary pattern (first pro- 
posed by Johannson, see [Joh]) we mean a fixed 1-polyhedron (graph) 
without isolated points on the boundary of the three manifold (we as- 
sume this graph be a subpolyhedron of the selected triangulation) . 

The existence of a boundary pattern does not change the definition of 
incompressible surface and irreducible manifold. 

We have straightforward generalizations of boundary incompressible 
surface and boundary irreducible manifold as described below. A disk 
_D C M is called clean if it does not intersect the pattern. 

For boundary irreducibility we require that every clean proper disk 
cuts a ball (not intersecting the pattern). In the definition of boundary 
incompressible surface we require that every clean disk for which n 
{dM U F) = dD'^ and I = dD'^ n F is an arc in F, the arc I cuts a clean 
disk from F. 

Let _F be a surface in a manifold (M, F) with boundary pattern. 

Recall that an orientable 3-manifold M is sufficiently large if it contains 
a proper incompressible boundary incompressible surface distinct from 
and L>^. 

It is natural to consider the notion of sufficiently large manifold to- 
gether with properties of irreducibility and boundary irreducibility. This 
leads to the following definition. 

A connected 3-manifold without boundary (thus, without boundary 
pattern) is Haken if it is irreducible and sufficiently large. An irreducible 
boundary irreducible 3-manifold (M, F) with a boundary pattern F is 
Haken either if it is sufficiently large or if its pattern F is nonempty (hence, 
so is dM), and M is a handlebody but not a ball. 

Definition 8. Let M be an irreducible boundary irreducible 3-manifold. 
A proper annulus A C M is called inessential if either it is parallel rel d to 
an annulus in dM , or the core circle of A is contractible in M. Otherwise 
A is called essential. 

Any essential annulus in Sg x I with two boundary components lying 
in Sg X {0} and Sg x {1} is precisely an annulus along which we may 
destabilize. 

A manifold with more than one connected component is called Haken 
if any connected component of it is Haken. 
We shall use the following 

Proposition 1 (Jaco- Rubinstein-Thompson, see, e.g.. |ThollMatT| ') 

Any connected irreducible 3-manifold with nonempty boundary is either 
sufficiently large or a handle body. 

Later on, we deal with manifolds with non-empty boundary pattern. 
For this manifold to be Haken, it is sufficient to check that the manifold 
in question is irreducible and boundary irreducible but not a ball. 
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Lemma 4 (Jaco- Rubinstein-Thompson, see, e.g., Tho', 'Matl|). 

There exists an algorithm to decide whether a manifold M is reducible; if 
it is so, the algorithm constructs a 2-sphere S C M not bounding a ball 
m M. 

Lemma 5. \Matl\ Classical links are algorithmically recongizable. 

This lemma follows from Haken's theory of normal surfaces; the proof 
is based on the following ideas: for each non-trivial non-split link, the 
complement in S'^ to the tubular neighborhood of this link is a Haken 
manifold. Endowing the boundary with a pattern, we will be able to re- 
store the initial link. After that, the problem is reduced to the recognition 
problem for Haken manifolds, for details see |Matl| . 

Lemma 6. \Matl\ There is an algorithm to decide whether a Haken man- 
ifold M with a boundary pattern T C dM has a proper clean essential 
annulus. If such an annulus exists, it can be constructed algorithmically. 

We shall use this lemma to define whether a given representative of a 
virtual link can be destabilized. 

Lemma 7. \Matl\ There is an algorithm to decide, whether two Haken 
manifolds (M, F) and (M',r') with boundary patterns are homeomorphic 
by means of a homeomorphism that maps T to T' . 

Consider an arbitrary representative of a virtual link L, i.e., a couple 
{M,L), where M = M x I for some closed 2-surface M, and L is a link 
in M (we use the same letter L for denoting both the initial link and 
the representing link in M: abusing notation). Let be a small open 
tubular neighborhood of the link L. Cut A'^ from M. We obtain a manifold 
with boundary. Denote it by Ml- Its boundary consists of boundary 
components of M (two, if M is connected) and several tori; the number 
of tori equals the number of components of the link L. Let us endow each 
torus with a pattern Fl, representing the meridian of the corresponding 
component (we also add a vertex to make a graph from the meridional 
circle). Thus we obtain the manifold {Ml,Tl) with a boundary pattern. 

It is obvious that the virtual link L (and the pair {M,L)) can be 
restored from (Ml, Fl), since we know how to restore the manifold M by 
attaching full tori to the boundary components of Ml knowing meridians 
of these full tori. 

Lemma 8. Suppose a link L is not a split sum of a (nonempty) classical 
link and a virtual link. Then the manifold {Ml,Tl) with boundary pattern 
Tl is Haken. 

Proof. In virtue of Proposition it remains to show that (any con- 
nected component) this manifold with boundary pattern is irreducible 
and boundary irreducible: by definition, it can not be a handlebody. 

In the case when g = we deal with classical links. Suppose g > 
0. Then, for any connected orientable 2-surface Sg the manifold Sg x I 
is irreducible. Thus, if the link L is not classical (thus g ^ 0) then 
for its neighborhood N(L), the set {Sg x I)\N(L) might be reducible if 
and only if it contains a sphere S, bounding a ball in Sg x {0, 1} such 
that this ball contains some components of the link L. This means that 
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these components form a classical sublink of L separated from all other 
components. 

Furthermore, since L is not a split sum of the unknot with some virtual 
link, the manifold Ml is boundary irreducible. 

Indeed, each curve in Sg x {0} or in Sg x {1} which may bound a disk 
in SgX I is contractible in the boundary. Thus, boundary reducibility can 
occur only if we have a proper disk with boundary lying on some torus 
— the boundary of the cut full torus. This should mean that the cut full 
torus corresponds to the split unknot of the link. 

Thus, the considered manifold is irreducible and boundary irreducible 
and thus (by Proposition , Haken. □ 

Now, let us prove the main theorem. Let L, L' be virtual links. 

Step 1. Consider some representatives (M, L), (M', L') of the virtual links in 
question. Let us construct the corresponding manifolds with bound- 
ary patterns. Denote them by {Ml,V), (M^,,r'). 

Step 2. Define whether one of Ml or M'^, is reducible. If one of them is so, 
then, by Lemma |31 we may find a sphere not bounding a ball, and 
thus separate some classical components of the corresponding link. 
Now, rename the manifolds with boundary patterns accordingly: i.e. 
we shall use the previous notation for what is left from manifolds by 
cutting off classical components. 

Step 3. Define (by Lemma |HJ whether it is possible to destabilize one of 
(M, L) or (M',L'). If it is possible, perform the destabilization. 
Return to Step 2. 

Let us perform steps 2 and 3 while possible. Obviously, this process 
stops in a finite period of time. 

Classical links are algorithmically recognizable. Thus, we may com- 
pare the split classical sublinks of L and L' . If they are not isotopic, 
we stop: the virtual links in question are not equivalent. Otherwise, 
we go on. 

After performing the first three steps, we reduce our problem to 
the case when there are no split components and representatives are 
minimal. From now on, the manifolds in question are Haken by 
Lemma |5] 

Step 4. Each connected component of the manifolds {Ml,T) and (M£, , P') is 
a Haken manifold with a boundary pattern. Thus, we can algorith- 
mically solve the problem whether there exists a homeomorphism 
/ : Ml — > M'^, that maps P to P' (by Lemma |7J . If such a home- 
omorphism exists then virtual links L, L' are equivalent. Otherwise 
L and L' are not equivalent. 

Performing the steps described above, we solve the recognition prob- 
lem. Theorem |S| is proved. 

Remark 8. The proof given above works also for oriented virtual links 
and framed virtual links. 
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4 Self-linking Numbers for Virtual Links 



Call a classical crossing in an oriented virtual knot diagram K odd if, in 
the Gauss code for that diagram there are an odd number of appearances 
of (classical) crossings between the first and the second appearance of i. 
Let 

J{K) = w{K)\odd{K) 
where Odd{K) denotes the collection of odd crossings of K, and the re- 
striction of the writhe to Odd{K), 'w{K)\odd(K), means the summation 
over the signs of the odd crossings in K. Then it is not hard to see that 
J{K) is invariant of the virtual knot or link K. We call J{K) the self- 
linking number of the virtual diagram K. This invariant is simple, but 
remarkably powerful. 

If K is classical then J{K) — 0, since there are no odd crossings in a 
classical diagram. 

Theorem 7. Let K be a virtual knot and let K* denote the mirror image 
of K (obtained by switching all the crossings of the diagram K). Then 

J{K*) = -J{K). 

Hence, if J{K) is non-zero, then K is inequivalent to its mirror image. 
If is a virtual knot and J{K) is non-zero, then K is not equivalent to 
a classical knot. 

We leave the proof of this Theorem and the proof of the invariance 
of J{K) to the reader. See |SelfLink| for more about this invariant its 
generalizations. 

View Figure 1121 The two virtual knots in this figure illustrate the 
apphcation of Theorem |7| In the case of the virtual trefoil K, the Gauss 
code of the shadow of K is abab; hence both crossings are odd, and we have 
J{K) — 2. This proves that K is non-trivial, non-classical and inequivalent 
to its mirror image. Similarly, the virtual knot E has shadow code abcbac 
so that the crossings a and 6 are odd. Hence J[E) — 2 and E is also 
non-trivial, non-classical and chiral. Note that for E, the invariant is 
independent of the type of the even crossing c. 

View Figure 1131 The virtual knot K' in this figure has Gauss code 
abcdcadb, and J{K') = 2. Note that K' would be unknotted if we allowed 
the forbidden move (of other type). This example underlines why we 
forbid such moves in virtual knot theory. 

5 Welded Braids and Tubes in Four-Space 

The welded braid group WBn can be interpreted as the fundamental group 
of the configuration space of n disjoint circles trivially embedded in three 
dimensional space This group (the so-called motion group of disjoint 
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Figure 14: Tubular correspondence 



circles) can, in turn, be interpreted as a braid group of tubes embedded 
in X R = R*. These braided tubes in four-space are generated by two 
types of elementary braiding. In Figure lTH we show diagrams that can be 
interpreted as immersions of tubes in three-space. Each such immersion 
is a projection of a corresponding embedding in four-space. The first two 
diagrams of Figure lT^ each illustrate a tube passing through another tube. 
When tube A passes through tube B we make a corresponding classical 
braiding crossing with arc A passing under arc B. The four-dimensional 
interpretation of tube A passing through tube B is that: As one looks at 
the levels of intersection with R^ x t for different values of t, one sees two 
circles A{t) and B{t). As the variable t increases, the A{t) circle (always 
disjointly embedded from the B{t) circle) moves through the B{t) circle. 
This process is illustrated in Figure IT^ 

While the classical crossing in a welded braid diagram corresponds 
to a genuine braiding of the tubes in four-space (as described above) , the 
virtual crossing corresponds to tubes that do not interact in the immersion 
representation (see again Figure [T^ . These non- interacting tubes can 
pass over or under each other, as these local projections correspond to 
equivalent embeddings in four-space. 

It is an interesting exercise to verify that the moves in the welded 
braid group each induce equivalences of the corresponding tubular braids 
in four-space. In particular, the move (Fi) induces such an isotopy, while 
the forbidden move {F2) does not. For more on this subject, the reader can 
consult |Satoh| and also IKaV2l and the references therein. The basic idea 
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Figure 15: Braiding of circles 



for this correspondence is due to Satoh in [Satohj where torus embeddings 
in four-space are associated with virtual knot diagrams. 

For knot theory the moral of these remarks is that the category of 
welded knots and links (virtual knots and links plus the equivalence re- 
lation generated by the first forbidden move) is naturally associated with 
embeddings of tori in four dimensional space. To each welded knot or link 
there is associated a well-defined embedding of a collection of tori (one 
torus for each component of the given link) and the fundamental group of 
the complement of this embedding in four space is isomorphic to the com- 
binatorial fundamental group of the welded link (this is the same as the 
combinatorial fundamental group of a corresponding virtual link). It is an 
open problem whether this association is an embedding of the category of 
welded links into the category of toroidal embeddings in four-space. 
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